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(57) Abstract: A method and system for large data transfer between a sender and a receiver. The sender transmits to the receiver 
a plurality of data packets in sequence. The time elapsed for each of the plurality of data packets after transmission of said each of 
the plurality of data packets is determined. The receiver transmits a message from the receiver to the sender notifying the sender 
that an identified one of the plurality of the data packets is missing. The sender retransmits to the receiver the identified one of the 
plurality of data packets only when the elapsed time determined for the identified one of the plurality of the data packets is greater 
than a predetermined time interval. 
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DATA RETRANSMISSION METHOD 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

5 The present invention relates to data 

transmission in a wireless communication network and, 
more particularly, to a method and a system for 
transmitting data between a mobile station and a server 
in an efficient and reliable manner. 

10 

2 . Description of the Related Art 

The Wireless Application Protocol (WAP) has 
been developed to address the needs of the mobile 
stations as these devices have severe physical, memory 
15 and processing constraints. WAP is applicable to a 
number of different systems including GSM- 900 , GSM- 1 BOO, 
GSM-1900, CDMA IS-95, TDMA IS-136, wide-band IS-95 and 
third generation systems such as IMT-2 000, UMTS and W- 
CDMA , 

. 2 0 Pursuant to WAP, there are three classes of 

transactions: Class 0 for unreliable one way requests, 
Class 1 for reliable one-way requests, and Class 2 for 
reliable two-way request -response transactions- A 
transaction is defined as a unit of interaction between 

25 an "initiator 11 (e.g., a sender or a receiver) and a 
"responder" (e.g., a sender or a receiver). A 
transaction begins with an invoke message generated by 
the sender. In class 2 transactions, the receiver 
replies with one result message that implicitly 

3 0 acknowledges the invoke message- If the receiver takes 
longer than a specified time interval to service the 
invoke message, the receiver may reply with a "hold on" 
acknowledgement message before transmitting the result 
message so as no avoid the retransmission of the invoke 



2 



message. The transaction ends when the sender receives 
the acknowledgement . 

If the length of a message exceeds the maximum 
size specified by a bearer (e.g., a telephone company), 
5 then before the message is sent, it is segmented into an 
ordered sequence of data packets. Each data packet has 
a packet sequence number (PSN) assigned thereto. Thus, 
for example, the first segmented data packet is assigned 
a packet sequence number of zero, the second data packet 

10 is assigned a packet sequence number of one, the third 
data packet is assigned a packet sequence number of two, 
and so on. The data packets are transmitted 

individually or in groups, and then re-assembled by the 
receiver upon receipt. The maximum number of packets a 

15 message can be segmented is about 256 packets, each 
packet having a maximum size of 1 to 2 Kbytes. Thus, 
the maximum size of a message is typically less than 0.5 
Mbytes . 

In the case where the data packets are 
20 segmented into groups, the sender does not send any new 
packets belonging to the same transaction until receipt 
of the previous packet groups has been acknowledged. In 
other words, packet groups are sent according to a stop- 
and-wait protocol. Typically, the sender determines the 
25 number of packets in each packet group and transmits the 
packets of a packet group in one batch. The last data 
packet of each packet group has a Group Trailer (GTR) 
flag set and is often referred to as the GTR packet. The 
last data packet of the last packet group of the entire 
30 message has the Transmission Trailer (TTR) flag set and 
is also referred to as the TTR packet. The receiver 
stores all packets received and upon receipt of the GTR 
packet, the receiver checks whether it has received all 
packets belonging to that particular packet group. If 
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it has received all of the packets in that group, the 
receiver returns an acknowledgement message containing 
the packet sequence number of that GTR packet. If, 
however, the GTR or TTR packet is received and one or 
5 more packets of the packet group are missing, the 
receiver waits for a period of time, e.g., M the median 
round-trip time (RTT) , before transmitting a negative 
acknowledgement (NACK) message containing the packet 
sequence numbers of the missing packets of that 
10- particular packet group. If the sender does not receive 
an acknowledgement within a specified time interval 
after transmission of a packet group, it retransmits 
only the GTR or TTR packet of that packet group to the 
receiver. 

15 Problems arise, however, as one or more of the 

acknowledgement or negative acknowledgement messages are 
lost during transmission due to, for example, handover 
errors or congestion in the wireless communication 
network, thereby resulting in the retransmission of data 

2 0 packets that the receiver has already received. 

SUMMARY OF THE INVENTION 
An object of the present invention is to 
provide a more robust method and system of transmission 
25 of data. 

According to one aspect of the invention, a 
receiver transmits a negative acknowledgement message to 
a sender listing all previously missing data packets of 
a data message. The receiver implicitly acknowledges 
30 received data packets by not listing them in the 
negative acknowledgement message. 

According to another aspect of the invention, 
the sender retransmits a data packet only if the time 
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elapsed after the original transmission of that data 
packet is greater than a predetermined time period. 

In one embodiment, the sender transmits to the 
receiver a plurality of data packets in sequence. The 
5 time elapsed for each of the plurality of data packets 
after transmission of said each of the plurality of data 
packets is determined. The receiver transmits a message 
from the receiver to the sender notifying the sender 
that an identified one of the plurality of the data 

10 packets is missing. The sender retransmits to the 
receiver the identified one of the plurality of data 
packets only when the elapsed time determined for the 
identified one of the plurality of the data packets is 
greater than a predetermined time interval - 

!5 Other objects and features of the present 

invention will become apparent from the following 
detailed description considered in conjunction with the 
accompanying drawings. It is to be understood, however, 
that the drawings are designed solely for purposes of 

20 illustration and not as a definition of the limits of 
the invention, for which reference should be made to the 
appended claims. It should be further understood that 
the drawings are not necessarily drawn to scale and 
that, unless otherwise indicated, they are merely 

25 intended to conceptually illustrate the structures and 
procedures described herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings, wherein like reference 
30 " characters denote similar elements: 

Fig. 1 is a block diagram of a data 
transmission system configured in accordance with an 
embodiment of the present invention; 
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Fig, 2 is a segmented data message transmitted 

in the system of Fig. 1; 

Fig, 3 is a message sequence diagram in 
accordance with one embodiment of the inventive method; 
5 and 

Fig. 4 is a message sequence diagram in 
accordance with another embodiment of the inventive 
method. 

10 DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED EMBODIMENTS 

Finnish Patent Application No. 999470, filed 
on November 17, 1999 and assigned to the assignee 
hereof, is incorporated herein by reference. That 
application discloses a new class of data transmission 

15 for the WAP standard, in particular, for transmission of 
a data message of an arbitrary length. 

Fig. 1 diagrammatically illustrates an 
exemplary data transmission system 10 comprising a 
mobile station 12 (e;g., a cellular phone) in wireless 

20 communication with a gateway 14, through an air link 16 
(that includes, for example, a base station and a 
switching control point) . The gateway 14 is connected 
to a server 18 through a wide area network such as, for 
example, the Internet or Intranet- Data is transmitted 

25 to and from the mobile station 12 in accordance with the 
inventive method described below. 

Fig. 2 diagrammatically illustrates a 
segmented data message of a data stream. The data 
message comprises a plurality of data packet groups. 

30 Each group comprises one or more data packets 20 with no 
flag sets and a data packet 22 with a GTR flag set. The 
GTR flag set indicates the last data packet of a data 
packet group. The last data packet 24 of the entire 
data message includes a TTR flag set . Each data packet 
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20 of a data message is associated with a unique 
identification number, e.g., a packet sequence number 
(PSN) so that a receiver (e.g., mobile station 12) can 
identify a missing data packet of the data message on 
5 the basis of the identification numbers. Preferably, 
the data packets are numbered consecutively (e.g., 0, 1, 
2, 3 ...) . 

In one embodiment, a sender (e.g. gateway 14 
or server 18) transmits to the receiver the data packets 

10 20 sequentially in accordance with the PSNs so that a 
data packet 2 0 with a lower PSN is transmitted prior to 
one with a higher PSN (e.g., a data packet with PSN=2 is 
transmitted before a data packet with PSN=3) . If the 
receiver determines that a data packet 20 is missing 

15 (e.g., it has received data packet with PSN=3 but not 
PSN=1) , it transmits to the sender a negative 
acknowledgement (NACK) message listing the missing 
packet (e.g., PSN=1) . Preferably, the NACK message 
lists not only the missing packet (s) of the most current 

20 data packet group but also the missing packet (s) of all 
previous data packet groups. Thus, if a data packet 
with PSN=3 is missing from packet group 1 (and not yet 
received) and data packet with PSN=25 is missing from 
packet group 5, the NACK message will list both missing 

25 data packets (PSN=3 and PSN=25) . This is particularly 
advantageous because even if the previous NACK message 
is lost, the sender will still be notified of the 
missing data packet (s) of previously sent packet groups. 
It is contemplated that the NACK message may be sent 

30 before or after the receiver receives a GTR data packet 
of each data packet group. 

After receiving a NACK message from the 
receiver, the sender checks the time elapsed since the 
transmission of each missing data packet listed in the 
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NACK message. If the elapsed time for a missing data 
packet is less than a predetermined time interval (e.g., 
about one round trip time (RTT) for a data packet to 
travel between the sender and the receiver) , the sender 
does not retransmit the requested (missing) data packet. 
On the other hand, if the elapsed time for the missing 
data packet is greater than the predetermined time 
interval, then the sender retransmits the missing data 
packet . 

Upon receipt of all data packets in a group, 
the receiver transmits an acknowledgement (ACK) message 
to the sender acknowledging receipt of all data packets 
for a group and then begins assembling the received data 
packets so as to reconstruct the data message. Similar 
15 to the transmission of NACK messages, the receiver may 
transmit an ACK message after receipt of the GTR data 
packet of a group. The receiver may also transmit an 
ACK message acknowledging receipt of all data packets of 
a data message after receipt of the TTR data packet. 
20 Alternatively, the receiver may transmit a NACK message 
listing no missing data packets for a particular group 
to thereby implicitly acknowledge receipt of all data 
packets in that particular group. 

In a particularly preferred embodiment, a NACK 
2 5 message lists not only the missing data packets, but 
also the highest packet sequence number of the data 
packets received by the receiver. Using such a NACK 
message, the receiver can thus implicitly acknowledge 
receipt of all data packets with lower PSNs (except for 
the listed missing packets) . An example illustrating 
this NACK message is as follows. A sender transmits two 
groups of data packets: packets with PSN= N, N+l, 
N+2 (GTR) ; and packets with PSN=N+3, N+4 , N+5 (GTRi . The 
data packets with PSN=N+2 and N+5 include the GTR flag 
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sets and are thus the last data packets in their 
respective groups. The data packets with PSN=N and N+l 
are lost during transmission. The receiver then 

transmits a NACK message (NACK_1) listing data packets 
5 with PSN=N and N+l as missing and data packet with 
PSN=N+2 as the last data packet (i.e., with the highest 
PSN) received by the receiver.. NACK_1, however, is also 
lost during transmission. Meanwhile, the receiver 
continues to receive data packets of the next packet 

10 group: data packets with PSN=N+3 , N+4 , and N+5. After 
determining data packets with PSN=N and N+l are still 
missing, the receiver transmits a second MACK message 
(NACK_2) listing the last data packet received (e.g., 
data packet with PSN=N+5) and the still missing data 

15 packets (data packets with PSN=N and N+l) . The sender 
receives NACK_2 and recognizes that the receiver has 
received all data packets in the two groups of data 
packets, except data packets with PSN=N and N+l, The 
sender thereafter resends the missing data packets 

2 0 (PSN=N and N+l) . It is contemplated that this NACK 
message may be used in combination with an 
acknowledgement message to further enhance reliability 
of communication between the sender and the receiver. 

Fig- 3 illustrates the steps of one embodiment 

25 of the inventive method. A receiver transmits a data 
request to the air link 16, which in turn transmits the 
request to a sender. The sender receives the data 
request and transmits to the air link 16 data packets 20 
with PSN=N, N+l, and N+2 . The air link then transmits 

30 only data packets with PSN=N+1 and N+2 and loses the 
data packet 20 with PSN=N. The receiver determines that 
data packet with PSN=N is missing and transmits to the 
air link 16 a NACK message (NACK_1) listing the data 
packet with PSN=N , But the NACK message is also lost 
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and the air link 16 fails to forward the NACK message to 
the sender- The sender, still responding to the 

original data request, sends data packets 20 with 
PSN=N+3 and N+4 of another packet group. The air link 
5 16 transmits to the receiver the data packets with 
PSN=N+3 and N+4 - The receiver determines again that the 
data packet PSN=N is missing and sends another NACK 
message (NACK_2) listing the missing data packet to the 
air link 16, which successfully forwards the NACK_2 

10 message to the sender. In response to NACK_2 , the 
sender transmits the missing data packet with PSN=N to 
the receiver through the air link 16. 

Fig. 4 illustrates another embodiment of the 
inventive method, The receiver transmits a request for 

15 data to the air link 16, which in turn transmits the 
request to the sender. The sender then sends the data 
packets with PSN=N, N+l to the air link 16. The air 
link loses data packet with PSN=N and transfers only 
data packet with PSN=N+1 to the receiver. The receiver 

20 transmits to the air link 16 a negative acknowledgement 
message (NACKJL) listing data packet with PSN^N . The 
sender continues to send data packet with PSN=N+2 to the 
air link 16, which successfully transmits the data 
packet to the receiver. The receiver determines (before 

25 or after receipt of a GTR packet) data packet with PSN=N 
is missing and thereafter transmits another negative 
acknowledge message (NACK_2> . However, the air link 
finally transmits NACK_1 to the sender, which responds 
by sending the data packet with PSN=N to the air link 

30 16. The air link 16 transfers the data packet with 
PSN=N to the receiver. After the sender transmits the 
data packet (PSN=N) within a time interval less than one 
RTT (i.e., the predetermined time interval), the .sender 
receives NACK_2 requesting the same data packet (i.e., 
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PSN=N) . Since NACK_2 was received within a time 
interval less than one RTT, the sender, ignores NAC^2;. 
and refuses to send the requested ^d^£a^a ; ck^t:. 

Thus, while there have shown and described and, 
pointed out fundamental novel features of the invention 
as applied to a preferred embodiment thereof, it will be 
understood that various omissions and substitutions and 
changes in the form and details of the devices 
illustrated, and in their operation, may be made by 
those skilled in the art without departing from the 
spirit of the invention. • For example, it is expressly 
intended that all combinations of those elements and/or 
method steps which perform substantially the same 
function in substantially the same way to achieve the 
same results are within the scope of the invention. 
Moreover, it should be recognized that structures and/or 
elements and/or method steps shown and/or described in 
connection with any disclosed form or embodiment of the 
invention may be incorporated in any other disclosed or 
described or suggested form or embodiment as a general 
matter of design, choice. It is the intention, 

therefore, to be limited only as indicated by the scope 
of the claims appended hereto. 
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CLAIMS 
What is. claimed is: 

1 . -A,;' method of /transmitting data between a . 
sender and a receiver, comprising in sequence the steps 
of: 

(a) transmitting a plurality of data packets 
in sequence from the sender to the receiver in response 
to the request; 

(b) determining time elapsed for each of the 
plurality of data packets after transmission of said 
each of the plurality of data packets; 

(c) determining by the receiver whether any 
of the plurality of data packets is missing; 

(d) transmitting a message from the receiver 
to the sender notifying the sender that an identified 
one of the plurality of the data packets is missing when 
the receiver has determined at least one of the 
plurality of data packets is missing; and 

(e) retransmitting from the sender to the 
receiver the identified one of the plurality of data 
packets only when the elapsed time determined for the 
identified one of the plurality of the data packets is 
greater than a predetermined time interval, 

2. The method of claim 1, wherein the 
predetermined time interval is about one round trip time 
for the identified one of the plurality of data packets 
to travel between the sender and the receiver, 

3. The method of claim 1 # wherein each of 
the plurality of data packets of a data message is 
uniquely identified by a packet sequence number. 

4*. The method of claim 3, wherein the packet 
sequence numbers are arranged in consecutive order- 
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5. The method of claim 1, wherein the data 
packets are arranged in groups, each group containing at 
least one data packet . 

6. The method of claim 5, wherein the data" 
5 packets are transmitted in groups. 

7. The method of claim 6, wherein each/group 
includes a data packet with a GTR flag set for 
indicating the last data packet of a group. 

B. The method of claim 7, wherein in step 
10 (d) the sender is notified of all missing data packets 
in all previously sent groups. 

9. The method of claim 1, wherein step (d) 
further comprises the step of notifying the sender of 
the last data packet received by the receiver. 
15 io. The method of claim 7, wherein step (d) 

further comprises the step of notifying the sender of 
the highest packet sequence number of the last data 
packet received by the receiver. 

11. A system of transmitting data between a 
20 sender and a receiver, comprising: 

(a) means for transmitting a plurality of 
data packets in sequence from the sender to the receiver 
in response to the request; 

(b) means for determining time elapsed for 
25 each of the plurality of data packets after transmission 

of said each of the plurality of data packets; 

(c) means for determining by the receiver 
whether any of the plurality of data packets is missing; 

(d) means for transmitting a message from the 
30 receiver to the sender notifying the sender that an 

identified one of the plurality of the data packets is 
missing when the receiver has determined at least one of 
the plurality of data packets is missing; and 
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(e) means for retransmitting from the sender 
to the receiver the identified one of the plurality of 
data packets only, when the elapsed time determined for 
the identified one of the plurality of the data packets 
is greater than a predetermined time interval. 

12. The system of claim 11, wherein the 
sender one of gateway arid a server. 

13. The* system of claim il, wherein the 
receiver is a mobile station. 

14. The system of claim 13, 
mobile station is a mobile phone. 



wherein said 




1/3 



Fig 3 



Receiver 



Air Link 



Sender 



Data 



(PSN= N+l.N+2) 



Data 

(PSN= N,N+l,N+2) 



NACK 1 (PSN= N) _ 


Data 


" - > 

Data 


(PSN= N+3, N+4) 
NACK 2(PSN= N) 


(PSN= N+3, N+4) 
NACK 2(PSN= N) 


— ^, 

Data 


= ^ 

Data 


(PSN= N) 


(PSN= N) 



2/3 



Fig. 4 



Receiver 



Air Link 



Sender 



Data 



(PSN= N+ 1) 
NACK_1 (PSN= N) 



Data 



(PSN= N+2) 



NACK_2 (PSN= N) 



Data 



(PSN= N) 



Data 

(PSN = N, N + l) 



Data(PSN = N+2) 



NACK 1 (PSN= N) 



Data (PSN= N) 



NACK 2(PSN= N) 



3/3 



PCT/IB 00/01746 



A . CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L1/16 H04L1/18 



According lo International Palenl Classification (IPC) or to boih national classification and IPC 



B. FIELDS SEARCHED 



Minimum documeniaiion searched (dassfflcatlon system followed by classincalion symbols) 

IPC 7 H04L 



Documentation searched olher than minimum documentation lo the extent that such documents are included in the lietds searched 



Electronic data base consulted during Ihe international search (name ol data base and where practical search terms used) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 9 Citation of document, with Indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 695 053 A (AT & T CORP) 
31 January 1996 (1996-01-31) 
abstract 

column 1, line 32 -column 2, line 17 
column 3, line 31 -column 4, line 27 
column 5, line 33 -column 6, line 42 
column 9, line 31 -column 10, line 8 
figures 1,3 

US 5 222 061 A (DOSHI BHARAT T ET AL) 

22 June 1993 (1993-06-22) 

abstract 

column 1, line 62 -column 2, line 14 
column 3, line 7 -column 4, line 58 



1-14 



I- 6,9, 

II- 14 



m 



Further documents are listed in ihe continuation ot box C 



ID 



Patent family members are listed in annex 



• Special categories of cited documents : 

•A" document defining the general state of the art which Is not 

considered to be or particular relevance 
•E* earfier document but published on or alter I he international 

Tiling date 

V document which may throw doubts on priority claim (s) or 
which Is died to esiabfish the publication date of another 
cHallon or other special reason (as specified) 

■O* document referring to an oral disclosure, use. exhlbillon or 
other means 

•P* document published prior lo the inlemalional tiling date but 
later than the priority dale claimed 



•T" later document published after the international filing dale 
or priority dale and not m conflict with the application but 
cited lo understand Ihe principle or theory underlying the 
invention 

*X # document ol particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
Involve an inventive slep when the document is taken aJone 

■ Y" document ol particular relevance; the claimed invention 

cannot be considered to Involve an inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art. 

document member ol the same patent tamlly 



Date ot the actual completion of the International search 



2 March 2001 



Date of mailing ot Ihe international search report 

09/03/2001 



Name and mailing address of the ISA 

European Patent Office. P.B. 5618 Patent laan 2 
r\IL-22B0HVRi]swijk 
Tel (+31-70) 340-2040, Tx 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized oliicer 



Toumpoulidis, T 



Fotm PCTflSA/210 (second shoeJ) (JuV 19B2) 



I PCT/IB 00/01746 



C.(Continuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category ■ 


Citation ot document- wllh indication, where appropriate, ol the relevant passages 


Relevant to claim No 


X 


GB 2 318 036 A (HITACHI LTD) 

8 April 1998 (1998-04-08) j 
page 2, line 27 -page 4, line 2 
figure 2 


1-6,11, 
12 



Form PCT/1SA/2IO (continuation ol second chest) (.July 1S92) 



information on patent family members 


rr — 1 

PCT/IB 00/01746 


Patent document 
cited in search report 


Publication 
date 


Patent lamily 
membGr(s) 


Publication 
date 



EP 0695053 A 31-01-1996 US 5570367 A 29-10-1996 

CA 2145782 A,C 29-01-1996 

CN 1123980 A 05-06-1996 

JP 8065355 A 08-03-1996 



US 5222061 A 22-06-1993 NONE 



GB 2318036 A 08-04-1998 CA 2216980 A 04-04-1998 

JP 10164176 A 19-06-1998 
US 6034962 A 07-03-2000 



Form PCT/ISA/21 0 (palonl Inmlly ornn*) (.Jul/ 1992) 



